Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (Currently Amended) A router comprising: 
a computer readable medium; 

a plurality of transmission links for receiving and sending data; 
retrieving means for retrieving a destination address from a data packet; 

hashing means for hashing the destination address to determine a table index into a table; [[and]] 
reading means for reading a target address from a table entry using the table index, wherein the 
target address has been related to and stored in the table entry based on a computed value from a relation 
computation using the table index and the target address as operands in the relation computation; and 

modifying means for modifying the data packet by storing the target address in the data packet as 
a next-hop destination address. 

2. (Original) The router of claim 1 further comprising relating means for relating a particular table 
entry to a target address wherein: 

generating means for generating, for each target address in the set of target addresses, a computed 
value using the table index for the particular table entry and a target address as operands in the relation 
computation to obtain a set of computed values; 

choosing means for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

determining means for determining a related target address for the particular table entry based on 
the chosen computed value, wherein the chosen computed value was computed using the related target 
address as input. 

3. (Currently Amended) The router of claim 2 further comprising: 
obtaining means for obtaining a set of target addresses; [[and]] 

relating means for relating, for each table entry, a target address from the set of target addresses 
to a table entry such that each table entry is related with only one target address; and 
storing means for storing in each table entry its related target address. 
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4 . (Currently Amended) A routing method in a data processing system comprising the steps of: 
receiving a data packet; 

retrieving a destination address from the data packet; 

hashing the destination address to determine a table index into a table in a computer readable 
medium; [[and ]] 

reading a target address from a table entry using the table index, wherein the target address has 
been related to and stored in the table entry based on a computed value from a relation computation using 
the table index and the target address as operands in the relation computation; 

modifying the data packet by storing the target address in the data packet as a next-hop 
destination address; and 

transmitting the modified data packet. 

5. (Original) The method of claim 4 further comprising a step of relating a particular table entry to a 
target address in which: 

for each target address in the set of target addresses, generating a computed value using the table 
index for the particular entry and a target address as operands in the relation computation to obtain a set 
of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target address for the particular entry based on the chosen computed value, 
wherein the chosen computed value was computed using the related-target address as input. 

6. (Currently Amended) The method of claim 5 further comprising: 
obtaining a set of target addresses; [[and ]] 

for each table entry, relating a target address from the set of target addresses to a table entry such 
that each table entry is related with only one target address; and 

for each table entry, storing in a table entry its related target address. 

7. (Currently Amended) A method in a data processing system for mapping a source identifier to a 
target identifier in a set of target identifiers, the method comprising the steps of: 

managing a data structure in a computer readable medium, wherein each entry within the data 
structure stores information associated with a single target identifier and wherein a single target identifier 
is related to one or more entry locations; 

hashing the source identifier to a location identifier of an entry in the data structure; [[and]] 
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retrieving information associated with the target identifier from the entry in the data structure 
using the location identifier; [[and ]] 

obtaining a mapped target identifier from the retrieved information associated with the target 
identifier, and 

wherein a processing speed with which the source identifier is mapped to the mapped target 
identifier is independent of a total number of target identifiers in the set of target identifiers. 

8. (Original) The method of claim 7 wherein the method for mapping the source identifier to the 
target identifier is stable with respect to changes in the set of target identifiers. 

9. (Original) A method in a data processing system for mapping a source identifier to a target 
identifier, the method comprising the steps of: 

hashing the source identifier to determine a table index into a table in a computer readable 
medium; and 

reading the target identifier from a table entry using the table index, wherein the target identifier 
has been related to and stored in the table entry based on a computed value from a relation computation 
using the table index and the target identifier as operands in the relation computation. 

10. (Original) The method of claim 9 further comprising a step of relating a particular table entry to a 
target identifier in which: 

for each target identifier in the set of target identifiers, generating a computed value using the 
table index for the particular table entry and a target identifier as operands in the relation computation to 
obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target identifier for the particular entry based on the chosen computed 
value, wherein the chosen computed value was computed using the related target identifier as input. 

1 1 . (Currently Amended) The method of claim 1 0 further comprising, prior to the step of reading the 
target identifier from the table entry: 

obtaining a set of target identifiers; [[and]] 

for each table entry, relating a target identifier from the set of target identifiers to a table entry 
such that each table entry is related with only one target identifier; and 

for each table entry, storing in a table entry its related target identifier. 
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12. (Original) The method of claim 10 further comprising: 

dynamically removing a target identifier from a set of target identifiers to obtain a modified set of 
target identifiers; 

for each table entry previously related to the removed target identifier, newly relating a target 
identifier from the modified set of target identifiers to a table entry such that each table entry is related 
with only one target identifier; and 

for each table entry previously related to the removed target identifier, storing in a table entry its 
newly related target identifier. 

13. (Original) The method of claim 10 further comprising: 

dynamically adding a target identifier to a set of target identifiers to obtain a modified set of 
target identifiers; 

for each table entry, relating a target identifier from the modified set of target identifiers to a table 
entry such that each table entry is related with only one target identifier; and 

for each table entry, storing in a table entry its related target identifier if its related target 
identifier differs from a target identifier previously stored in the table entry. 

14. (Original) The method of claim 9 wherein the relation computation further comprises: 
receiving the table index and the target identifier as operands for the relation computation; 
hashing the table index to generate a first hash value; 

hashing the target identifier to generate a second hash value; and 

hashing the first hash value and the second hash value to generate a computed value. 

15. (Original) The method of claim 9 further comprising: 

obtaining a set of target identifiers, wherein each target identifier identifies a computational 
resource such that each target identifier is related with only one computational resource. 

16. (Original) The method of claim 9 further comprising: 

associating a computational resource with a subset of a set of target identifiers, wherein each 
target identifier in the set of target identifiers is related with only one computational resource, wherein 
each target identifier in the subset of target identifiers identifies the computational resource, and wherein 
a size of the subset of target identifiers is proportional to a computational capacity of the computational 
resource. 
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17. (Original) The method of claim 9 wherein the source identifier is a network protocol address. 

1 8. (Original) The method of claim 9 wherein the target identifier is a network physical address. 

19. (Original) The method of claim 9 wherein the target identifier is a Uniform Resource Identifier 
(URI). 

20. (Original) An apparatus for mapping a source identifier to a target identifier comprising: 

first hashing means for hashing the source identifier to determine a table index into a table in a 
computer readable medium; and 

reading means for reading the target identifier from a table entry using the table index, wherein 
the target identifier has been related to and stored in the table entry based on a computed value from a 
relation computation using the table index and the target identifier as operands in the relation 
computation. 

21 . (Original) The apparatus of claim 20 further comprising first relating means for relating a 
particular table entry to a target identifier wherein: 

generating means for generating, for each target identifier in the set of target identifiers, a 
computed value using the table index for the particular entry and a target identifier as operands in the 
computation to obtain a set of computed values; 

choosing means for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

determining means for determining a related target identifier for the particular table entry based 
on the chosen computed value, wherein the chosen computed value was computed using the related target 
identifier as input. 

22. (Currently Amended) The apparatus of claim 21 further comprising: 
first obtaining means for obtaining a set of target identifiers; [[and]] 

second relating means for relating, for each table entry, a target identifier from the set of target 
identifiers to a table entry such that each table entry is related with only one target identifier; and 
first storing means for storing in each table entry its related target identifier. 
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23. (Original) The apparatus of claim 21 further comprising: 

removing means for dynamically removing a target identifier from a set of target identifiers to 
obtain a modified set of target identifiers; 

third relating means for newly relating, for each table entry previously related to the removed 
target identifier, a target identifier from the modified set of target identifiers to a table entry such that each 
table entry is related with only one target identifier; and 

second storing means for storing, in each table entry previously related to the removed target 
identifier, its newly related target identifier. 

24. (Currently Amended) The apparatus of claim 21 further comprising: 

adding means for dynamically adding a target identifier to a set of target identifiers to obtain a 
modified set of target identifiers; [[and]] 

fourth relating means for relating, for each table entry, a target identifier from the modified set of 
target identifiers to a table entry such that each table entry is related with only one target identifier; and 

third storing means for storing in each table entry its related target identifier if its related target 
identifier differs from a target identifier previously stored in the table entry. 

25. (Original) The apparatus of claim 20 further comprising a relation computation means for 
computing the relation computation wherein: 

receiving means for receiving the table index and the target identifier as operands for the relation 
computation; 

second hashing means for hashing the table index to generate a first hash value; 
third hashing means for hashing the target identifier to generate a second hash value; and 
fourth hashing means for hashing the first hash value and the second hash value to generate a 
computed value. 

26. (Original) The apparatus of claim 20 further comprising: 

second obtaining means for obtaining a set of target identifiers, wherein each target identifier 
identifies a computational resource such that each target identifier is related with only one computational 
resource. 

27. (Original) The apparatus of claim 20 further comprising: 

associating means for associating a computational resource with a subset of a set of target 
identifiers, wherein each target identifier in the set of target identifiers is related with only one 
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computational resource, wherein each target identifier in the subset of target identifiers identifies the 
computational resource, and wherein a size of the subset of target identifiers is proportional to a 
computational capacity of the computational resource. 

28. (Original) The apparatus of claim 20 wherein the source identifier is a network protocol address. 

29. (Original) The apparatus of claim 20 wherein the target identifier is a network physical address. 

30. (Original) The apparatus of claim 20 wherein the target identifier is a Uniform Resource 
Identifier (URI). 

3 1 . (Original) A computer program product on a computer readable medium for use in a data 
processing system for mapping a source identifier to a target identifier, the computer program product 
comprising: 

instructions for hashing the source identifier to determine a table index into a table in a computer 
readable medium; and 

instructions for reading the target identifier from a table entry using the table index, wherein the 
target identifier has been related to and stored in the table entry based on a computed value from a 
relation computation using the table index and the target identifier as operands in the relation 
computation. 

32. (Original) The computer program product of claim 3 1 further comprising instructions for relating 
a particular table entry to a target identifier including: 

instructions for generating, for each target identifier in the set of target identifiers, a computed 
value using the table index for the particular table entry and a target identifier as operands in the relation 
computation to obtain a set of computed values; 

instructions for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

instructions for determining a related target identifier for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related target identifier as 
input. 

33. (Currently Amended) The computer program product of claim 32 further comprising: 
instructions for obtaining a set of target identifiers; [[and]] 
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instructions for relating, for each table entry, a target identifier from the set of target identifiers to 
a table entry such that each table entry is related with only one target identifier; and 
instructions for storing in each table entry its related target identifier. 

34. (Original) The computer program product of claim 32 further comprising: 

instructions for dynamically removing a target identifier from a set of target identifiers to obtain a 
modified set of target identifiers; 

instructions for newly relating, for each table entry previously related to the removed target 
identifier, a target identifier from the modified set of target identifiers to a table entry such that each table 
entry is related with only one target identifier; and 

instructions for storing, in each table entry previously related to the removed target identifier, its 
newly related target identifier. 

35. (Original) The computer program product of claim 32 further comprising: 

instructions for dynamically adding a target identifier to a set of target identifiers to obtain a 
modified set of target identifiers; 

instructions for relating, for each table entry, a target identifier from the modified set of target 
identifiers to a table entry such that each table entry is related with only one target identifier; and 

instructions for storing in each table entry its related target identifier if its related target identifier 
differs from a target identifier previously stored in the table entry. 

36. (Original) The computer program product of claim 31 wherein the relation computation further 
comprises: 

instructions for receiving the table index and the target identifier as operands for the relation 
computation; 

instructions for hashing the table index to generate a first hash value; 
instructions for hashing the target identifier to generate a second hash value; and 
instructions for hashing the first hash value and the second hash value to generate a computed 

value. 

37. (Original) The computer program product of claim 31 further comprising: 

instructions for obtaining a set of target identifiers, wherein each target identifier identifies a 
computational resource such that each target identifier is related with only one computational resource. 
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38. (Original) The computer program product of claim 3 1 further comprising: 

instructions for associating a computational resource with a subset of a set of target identifiers, 
wherein each target identifier in the set of target identifiers is related with only one computational 
resource, wherein each target identifier in the subset of target identifiers identifies the computational 
resource, and wherein a size of the subset of target identifiers is proportional to a computational capacity 
of the computational resource. 

39. (Original) The computer program product of claim 3 1 wherein the source identifier is a network 
protocol address. 

40. (Original) The computer program product of claim 3 1 wherein the target identifier is a network 
physical address. 

41 . (Original) The computer program product of claim 3 1 wherein the target identifier is a Uniform 
Resource Identifier (URI). 

42. (Original) A method in a data processing system for mapping a source identifier to a target 
identifier, the method comprising the steps of: 

hashing the source identifier to determine a location identifier of an entry in a data structure in a 
computer readable medium; and 

reading information associated with the target identifier from the entry in the data structure using 
the location identifier, wherein the information associated with the target identifier has been related to and 
stored in the entry based on a computed value from a relation computation using the location identifier 
and the target identifier as operands in the relation computation. 

43. (Original) The method of claim 42 further comprising a step of relating a particular entry in the 
data structure to a target identifier in which: 

for each target identifier in the set of target identifiers, generating a computed value using the 
location identifier of the particular entry in the data structure and a target identifier as operands in the 
relation computation to obtain a set of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target identifier for the particular entry based on the chosen computed 
value, wherein the chosen computed value was computed using the related target identifier as input. 
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44. (Currently Amended) The method of claim 43 further comprising, prior to the step of reading the 
information associated with the target identifier from the entry in the data structure: 

obtaining a set of target identifiers; [[and]] 

for each entry in the data structure, relating a target identifier from the set of target identifiers to 
an entry in the data structure such that each entry in the data structure is related with only one target 
identifier; and 

for each entry in the data structure, storing in an entry information associated with its related 
target identifier. 

45. (Currently Amended) The method of claim 43 further comprising: 

dynamically removing a target identifier from a set of target identifiers to obtain a modified set of 
target identifiers; 

for each entry in the data structure previously related to the removed target identifier, newly 
relating a target identifier from the modified set of target identifiers to an entry in the data structure such 
that each entry in the data structure is related with only one target identifier; and 

for each entry in the data structure previously related to the removed target identifier, storing in 
an entry information associated with its newly related target identifier. 

46. (Currently Amended) The method of claim 43 further comprising: 

dynamically adding a target identifier to a set of target identifiers to obtain a modified set of 
target identifiers; [[and]] 

for each entry in the data structure, relating a target identifier from the modified set of target 
identifiers to an entry in the data structure such that each entry in the data structure is related with only 
one target identifier; and 

for each entry in the data structure, storing in an entry information associated with its related 
target identifier if its related target identifier differs from a target identifier previously related to the entry 
in the data structure. 

47. (Original) The method of claim 42 wherein the relation computation further comprises: 
receiving the location identifier and the target identifier as operands for the relation computation; 
hashing the location identifier to generate a first hash value; 

hashing the target identifier to generate a second hash value; and 

hashing the first hash value and the second hash value to generate a computed value. 



Page 11 of 44 
Conner et al. - 09/657,119 



48. (Original) The method of claim 42 further comprising: 

obtaining a set of target identifiers, wherein each target identifier identifies a computational 
resource such that each target identifier is related with only one computational resource. 

49. (Original) The method of claim 42 further comprising: 

associating a computational resource with a subset of a set of target identifiers, wherein each 
target identifier in the set of target identifiers is related with only one computational resource, wherein 
each target identifier in the subset of target identifiers identifies the computational resource, and wherein 
a size of the subset of target identifiers is proportional to a computational capacity of the computational 
resource. 

50. (Original) The method of claim 42 further comprising: 

retrieving the target identifier using the information associated with the target identifier; and 
performing a computational process on a computational resource identified by the target 
identifier. 

5 1 . (Original) The method of claim 50 wherein the computational resource identified by the target 
identifier is a memory resource. 

52. (Original) The method of claim 50 wherein the computational resource identified by the target 
identifier is a data processing system. 

53. (Original) The method of claim 42 wherein the information associated with the target identifier 
comprises the target identifier. 

54. (Original) The method of claim 42 wherein the data structure is a table, and the location identifier 
is a table index. 

55. (Original) The method of claim 42 wherein the source identifier is a network protocol address. 

56. (Original) The method of claim 42 wherein the target identifier is a network physical address. 

57. (Original) The method of claim 42 wherein the target identifier is a Uniform Resource Identifier 
(URI). 
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58. (Original) An apparatus for mapping a source identifier to a target identifier comprising: 

first hashing means for hashing the source identifier to determine a location identifier of an entry 
in a data structure in a computer readable medium; and 

reading means for reading information associated with the target identifier from the entry in the 
data structure using the location identifier, wherein the information associated with the target identifier 
has been related to and stored in the entry based on a computed value from a relation computation using 
the location identifier and the target identifier as operands in the relation computation. 

59. (Original) The apparatus of claim 58 further comprising first relating means for relating a 
particular entry in the data structure to a target identifier wherein: 

generating means for generating, for each target identifier in the set of target identifiers, a 
computed value using the location identifier of the particular entry in the data structure and a target 
identifier as operands in the relation computation to obtain a set of computed values; 

choosing means for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

determining means for determining a related target identifier for the particular entry based on the 
chosen computed value, wherein the chosen computed value was computed using the related target 
identifier as input. 

60. (Currently Amended) The apparatus of claim 59 further comprising, prior to the step of reading 
the information associated with the target identifier from the entry in the data structure: 

first obtaining means for obtaining a set of target identifiers; [[and]] 

second relating means for relating, for each entry in the data structure, a target identifier from the 
set of target identifiers to an entry in the data structure such that each entry in the data structure is related 
with only one target identifier; and 

first storing means for storing, in each entry in the data structure, information associated with its 
related target identifier. 

61 . (Currently Amended) The apparatus of claim 59 further comprising: 

removing means for dynamically removing a target identifier from a set of target identifiers to 
obtain a modified set of target identifiers; 

third relating means for newly relating, for each entry in the data structure previously related to 
the removed target identifier, a target identifier from the modified set of target identifiers to an entry in 
the data structure such that each entry in the data structure is related with only one target identifier; and 
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second storing means for storing, in each entry in the data structure previously related to the 
removed target identifier, information associated with its newly related target identifier. 

62. (Currently Amended) The apparatus of claim 59 further comprising: 

adding means for dynamically adding a target identifier to a set of target identifiers to obtain a 
modified set of target identifiers; [[and]] 

fourth relating means for relating, for each entry in the data structure, a target identifier from the 
modified set of target identifiers to an entry in the data structure such that each entry in the data structure 
is related with only one target identifier; and 

third storing means for storing, in each-entry in the data structure, information associated with its 
related target identifier if its related target identifier differs from a target identifier previously related to 
the entry in the data structure. 

63. (Original) The apparatus of claim 58 wherein the relation computation further comprises: 
receiving means for receiving the location identifier and the target identifier as operands for the 

relation computation; 

second hashing means for hashing the location identifier to generate a first hash value; 
third hashing means for hashing the target identifier to generate a second hash value; and 
fourth hashing means for hashing the first hash value and the second hash value to generate a 
computed value. 

64. (Original) The apparatus of claim 58 further comprising: 

second obtaining a set of target identifiers, wherein each target identifier identifies a 
computational resource such that each target identifier is related with only one computational resource. 

65 . (Original) The apparatus of claim 58 further comprising: 

associating means for associating a computational resource with a subset of a set of target 
identifiers, wherein each target identifier in the set of target identifiers is related with only one 
computational resource, wherein each target identifier in the subset of target identifiers identifies the 
computational resource, and wherein a size of the subset of target identifiers is proportional to a 
computational capacity of the computational resource. 
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66. (Original) The apparatus of claim 58 further comprising: 

retrieving means for retrieving the target identifier using the information associated with the 
target identifier; and 

performing means for performing a computational process on a computational resource identified 
by the target identifier . 

67. (Original) The apparatus of claim 64 wherein the computational resource identified by the target 
identifier is a memory resource. 

68. (Original) The apparatus of claim 64 wherein the computational resource identified by the target 
identifier is a data processing system. 

69. (Original) The apparatus of claim 58 wherein the information associated with the target identifier 
comprises the target identifier. 

70. (Original) The apparatus of claim 58 wherein the data structure is a table, and the location 
identifier is a table index. 

71 . (Original) The apparatus of claim 58 wherein the source identifier is a network protocol address. 

72. (Original) The apparatus of claim 58 wherein the target identifier is a network physical address. 

73. (Original) The apparatus of claim 58 wherein the target identifier is a Uniform Resource 
Identifier (URI). 

74. (Original) A computer program product on a computer readable medium for use in a data 
processing system for mapping a source identifier to a target identifier, the computer program product 
comprising: 

instructions for hashing the source identifier to determine a location identifier of an entry in a data 
structure in a computer readable medium; and 

instructions for reading information associated with the target identifier from the entry in the data 
structure using the location identifier, wherein the information associated with the target identifier has 
been related to and stored in the entry based on a computed value from a relation computation using the 
location identifier and the target identifier as operands in the relation computation. 
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75. (Original) The computer program product of claim 74 further comprising instructions for relating 
a particular entry in the data structure to a target identifier including: 

instructions for generating, for each target identifier in the set of target identifiers, a computed 
value using the location identifier of the particular entry in the data structure and a target identifier as 
operands in the relation computation to obtain a set of computed values; 

instructions for choosing a computed value from the set of computed values based upon a 
mathematical relationship among the set of computed values; and 

instructions for determining a related target identifier for the particular entry based on the chosen 
computed value, wherein the chosen computed value was computed using the related target identifier as 
input. 

76. (Currently Amended) The computer program product of claim 75 further comprising: 
instructions for obtaining a set of target identifiers; [[and]] 

instructions for relating, for each entry in the data structure, a target identifier from the set of 
target identifiers to an entry in the data structure such that each entry in the data structure is related with 
only one target identifier; and 

instructions for storing, in each entry in the data structure, information associated with its related 
target identifier. 

77. (Currently Amended) The computer program product of claim 75 further comprising: 
instructions for dynamically removing a target identifier from a set of target identifiers to obtain a 

modified set of target identifiers; 

instructions for newly relating, for each entry in the data structure previously related to the 
removed target identifier, a target identifier from the modified set of target identifiers to an entry in the 
data structure such that each entry in the data structure is related with only one target identifier; and 

instructions for storing, in each entry in the data structure previously related to the removed target 
identifier, information associated with its newly related target identifier. 

78. (Currently Amended) The computer program product of claim 75 further comprising: 
instructions for dynamically adding a target identifier to a set of target identifiers to obtain a 

modified set of target identifiers; [[and]] 

instructions for relating, for each entry in the data structure, a target identifier from the modified 
set of target identifiers to an entry in the data structure such that each entry in the data structure is related 
with only one target identifier; and 
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instructions for storing, in each entry in the ,data structure, information associated with its related 
target identifier if its related target identifier differs from a target identifier previously related to the entry 
in the data structure. 

79. (Original) The computer program product of claim 74 wherein the relation computation further 
comprises: 

instructions for receiving the location identifier and the target identifier as operands for the 
relation computation; 

instructions for hashing the location identifier to generate a first hash value; 
instructions for hashing the target identifier to generate a second hash value; and 
instructions for hashing the first hash value and the second hash value to generate a computed 

value. 

80. (Original) The computer program product of claim 74 further comprising: 

instructions for obtaining a set of target identifiers, wherein each target identifier identifies a 
computational resource such that each target identifier is related with only one computational resource. 

8 1 . (Original) The computer program product of claim 74 further comprising: 

instructions for associating a computational resource with a subset of a set of target identifiers, 
wherein each target identifier in the set of target identifiers is related with only one computational 
resource, wherein each target identifier in the subset of target identifiers identifies the computational 
resource, and wherein a size of the subset of target identifiers is proportional to a computational capacity 
of the computational resource. 

82. (Original) The computer program product of claim 74 further comprising: 

instructions for retrieving the target identifier using the information associated with the target 
identifier; and 

instructions for performing a computational process on a computational resource identified by the 
target identifier. 

83. (Original) The computer program product of claim 80 wherein the computational resource 
identified by the target identifier is a memory resource. 
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84. (Original) The computer program product of claim 80 wherein the computational resource 
identified by the target identifier is a data processing system. 

85. (Original) The computer program product of claim 74 wherein the information associated with 
the target identifier comprises the target identifier. 

86. (Original) The computer program product of claim 74 wherein the data structure is a table, and 
the location identifier is a table index. 

87-89. (Canceled) 

90. (New) A routing method in a data processing system comprising the steps of: 
receiving a data packet; 

retrieving a destination address from the data packet; 

hashing the destination address to determine a table index into a table in a computer readable 
medium; 

reading a target address from a table entry using the table index, wherein the target address has 
been related to and stored in the table entry based on a computed value from a relation computation using 
the table index and the target address as operands in the relation computation , wherein the relation 
computation is a nearness function ; 

modifying the data packet by storing the target address in the data packet as a next-hop 
destination address; and 

transmitting the modified data packet. 

91 . (New) The method of claim 90 further comprising a step of relating a particular table entry to a 
target address in which: 

for each target address in the set of target addresses, generating a computed value using the table 
index for the particular entry and a target address as operands in the relation computation to obtain a set 
of computed values; 

choosing a computed value from the set of computed values based upon a mathematical 
relationship among the set of computed values; and 

determining a related target address for the particular entry based on the chosen computed value, 
wherein the chosen computed value was computed using the related-target address as input. 
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92. (New) The method of claim 91 further comprising: 
obtaining a set of target addresses; 

for each table entry, relating a target address from the set of target addresses to a table entry such 
that each table entry is related with only one target address; and 

for each table entry, storing in a table entry its related target address. 
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